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HOMOGENEOUS REPRESENTATIONS OF TYPE A 
KLR-ALGEBRAS AND DYCK PATHS 


GABRIEL FEINBERG AND KYU-HWAN LEE° 

Abstract. The Khovanov-Lauda-Rouquier (KLR) algebra arose out of attempts to categorify 
quantum groups. Kleshchev and Ram proved a result reducing the representation theory of these 
algebras to the study of irreducible cuspidal representations. In the finite type A, these cuspidal 
representations are included in the class of homogeneous representations, which are related to 
fully commutative elements of the corresponding Coxeter groups. In this paper, we study fully 
commutative elements using combinatorics of Dyck paths. Thereby we classify and enumerate 
the homogeneous representations for KLR algebras of types A and obtain a dimension formula 
for these representations from combinatorics of Dyck paths. 


Introduction 

Introduced by Khovanov and Lauda [10] and independently by Rouquier [15], the Khovanov- 
Lauda-Rouquier (KLR) algebras (also known as quiver Hecke algebras) have been the focus 
of many recent studies. In particular, these algebras categorify the lower (or upper) half of a 
quantum group. More precisely, the Cartan datum associated with a Kac-Moody algebra 0 gives 
rise to a KLR algebra R. The category of finitely generated projective graded modules of this 
algebra can be given a bialgebra structure by taking the Grothendieck group, and taking the 
induction and restriction functors as multiplication and co-multiplication. To say that the KLR 
algebra R categories the negative part U~ (g) of the quantum group, is to say that this bialgebra 
is isomorphic to Lusztig’s integral form of U~(g). 

In the paper [12], Kleshchev and Ram significantly reduce the problem of describing the ir¬ 
reducible representations of the KLR algebras. They defined a class of cuspidal representations 
for finite types, and showed that every irreducible representation appears as the head of some 
induction of these cuspidals, and constructed almost all cuspidal representations. Hill, Melvin, 
and Mondragon in [7] completed the construction of cuspidals in all finite types, and re-frame 
them in a more unified manner. 

Furthermore, Lauda and Vazirani imposed a crystal structure on the isomorphism classes of 
irreducible representations of a KLR algebra. They showed in [13] that this crystal is isomorphic 
to the crystal B{ oo) of the quantum group U q (g). Crystals are also used by Benkart, Kang, Oh, 
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and Park in [1] to give a new approach towards the construction of irreducible representations. 
For more backgrounds and other developments, see [3] and [9]. 

In the process of constructing the cuspidal representations, Kleshchev and Ram defined a 
class of representations known as homogeneous representations [11], those that are concentrated 
in a single degree. Homogeneous representations include most of the cuspidal representations 
for finite types with a suitable choice of ordering on words. Therefore it is important to com¬ 
pletely understand these representations. As shown in [11], homogeneous representations can be 
constructed from the sets of reduced words of fully commutative elements in the corresponding 
Coxeter group. These elements were studied by Fan [6] and Stembridge [16, 17], and are closely 
related to Temperley-Lieb algebras [8]. 

Motivated by this connection to the homogeneous representations of KLR algebras, we study, 
in this paper, fully commutative elements of the Coxeter groups of type A n . We decompose the set 
of fully commutative elements into natural subsets according to the lengths of fully commutative 
elements, and study combinatorial properties of these subsets. Our main result (Theorem 2.1) 
shows that the fully commutative elements of a given length k can be parametrized by the Dyck 
paths of semi-length n with the property that (sum of peak heights) — (number of peaks) = k. The 
main idea of the proof is to investigate a canonical form of reduced words for fully commutative 
elements. 

After the paranretrization is obtained, we classify and enumerate the homogeneous representa¬ 
tions of KLR algebras of type A according to the decomposition of the set of fully commutative 
elements (Corollaries 2.2). In their paper [11], Kleshchev and Ram gave a paranretrization of 
homogeneous representations using skew shapes. Our result uses different combinatorial objects, 
i.e. Dyck paths, and gives a refinement of the classification. Furthermore, we obtain a dimension 
formula for some homogeneous representations using combinatorics of Dyck paths (Proposition 
3.2), which is a reformulation of the Peterson-Proctor formula. 

The outline of this paper is as follows. In Section 1, we fix notations, briefly review the repre¬ 
sentations of KLR algebras, and explain the relationship between homogeneous representations 
and fully commutative elements of a Coxeter group. In Section 2, we introduce Dyck paths and 
study a canonical form of reduced words of fully commutative elements and obtain main results 
of this paper. In Section 3, we prove a dimension formula for homogeneous representations when 
the corresponding Dyck paths satisfy a certain condition. 
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of 2013 for the special program “Automorphic Forms, Combinatorial Representation Theory and 
Multiple Dirichlet Series”. They wish to thank the organizers and staffs. 
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1. KLR Algebras and Homogeneous Representations 

1.1. Definitions. To define a KLR algebra, we begin with a quiver T. In this paper, we will 
focus mainly on quivers of Dynkin types A n , but for the definition, any finite quiver with no 
double bonds will suffice. Let I be the set indexing the vertices of T, and for indices i ^ j, we will 
say that i and j are neighbors if i —> j or i -e- j. Define Q + = Z>o on as the non-negative 
lattice with basis {cq|i G I}. The set of all words in the alphabet I is denoted by (I), and for 
a fixed a = Yliei Cia i *= Q+> ^ (-Oa be the set of words w on the alphabet I such that each 
i G I occurs exactly q times in w. We define the height of a to be Yliei c i- We will write 
w = [wi,w 2 , ■ ■ ■,w d \, Wj G I. 

Now, fix an arbitrary ground field F and choose an element a G Q+. Then the Khovanov- 
Lauda-Rouquier algebra R a is the associative F-algebra generated by: 


• idempotents {e(w) \ w G (7) a }, 

• symmetric generators {ipi ,..., V’d-i} where d is the height of a, 

• polynomial generators {y \,..., yd}, 


subject to relations 


(1.1) 

e(w)e( v) = 

tjC(ttf), ^ ^ 

w£(I) 

e(w) = 1: 

cx 

(1.2) 

y k e(w) = e\ 

{■w)y k ; 


(1.3) 

^fce(w) = e 

(s k w)ip k ; 


(1.4) 

VkVe = VeVk 



(1.5) 

yk^e = Vm for k ± i, i + 1 ; 


(1.6) 

(Vk+iipk ~ ip k yk)e(w ) = | 6 ^ W 

) if w k = w k+ 1 
otherwise; 

(1.7) 

(ipkyk +1 - yk^k)e(w) = | 6 ^ W 

) if w k = w k+ 1 
otherwise; 

(1.8) 

iple(w) = < 

' 0 

(yk - Vk+l)e(w) 

( yk+i - yk)e(w) 
k e ( w ) 

if w k = w k+ 1 , 
if w k -A w k+ 1 , 
if Wfc G- Wfc+i, 
otherwise; 

(1.9) 

i’ki’e = V’tV’fc for \k-£\> 1; 



(1.10) (V’fc+iV’fcV’fc+i - 'ip k ^k+i^k)e(w) = < 


e{w) if w k+2 = w k w k+ i 
-e(w) if w k+2 = w k <r- w k+ i 
0 otherwise. 
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Here 5 WV in (1.1) is the Kronecker delta and, in (1.3), Sk is the k th simple transposition in the 
symmetric group Sd, acting on the word w by swapping the letters in the k th and (k + l) st 
positions. If T is a Dynkin-type quiver, we will say that R a is a KLR algebra of that type. 

We impose a Z-grading on R a by 


( 1 . 11 ) 

( 1 . 12 ) 


deg (e(w)) = 0, deg (yfi = 2, 


deg(^e(to)) 


-2 if Wi = w i+ 1 , 

< 1 if Wi,Wi + i are neighbors in T, 

0 if Wi,Wi -|_i are not neighbors in T. 


Set R = © a£ Q + R a , and let Rep(-R) be the category of finite dimensional graded i?-modules, 
and denote its Grothendieck group by [Rep(R)]. Then Rep(i?) categorifies one half of the quantum 
group. More precisely, let f and 'f be the Lusztig’s algebras defined in [14, Section 1.2] attached to 
the Cartan datum encoded in the quiver T over the field Q(v). We put q = v~ 1 and A = Z[(/, g _1 ], 
and let and be the A- forms of 'i and f, respectively. Consider the graded duals T* and 
f*, and their A- forms 


:= {,t € 'i* : x(Ajsf) C A} and := {x £ f* : x(fjy) C A}. 

Then Khovanov and Lauda [10] prove that there is an M-linear (bialgebra) isomorphism [Rep(R)] — 
fj). More details can be found in [10, 12]. 

A word i € (I) a is naturally considered as an element of to be dual to the corresponding 
monomial in Let M be a finite dimensional graded /?, Q -module. Define the (/-character of M 

by __ 

ch q M := ^ (dinig M\) i € 'f\, 

i e(I)a 

where M; = e(i )M and dim g V := X^nez(^ m ^ S A for V = (B n ezVn- A non-empty word i 
is called Lyndon if it is lexicographically smaller than all its proper right factors with respect to 
a fixed ordering on I. For x € T we denote by max(.x) the largest word appearing in x. A word 
i € (I) is called good if there is x € f* such that i = max(.x). Given a module L £ Rep(i? a ), we 
say that i £ (I) is the highest weight of L if i = max(ch g L). An irreducible module L € Rep(i?Q.) 
is called cuspidal if its highest weight is a good Lyndon word. 

The following theorem explains the importance of cuspidal representations as building blocks 
for all irreducible representations of R a - 


Theorem 1.1 ([12]; [7], 4.1.1). Assume that V is of finite Dynkin type. Then any irreducible 
graded R a -module for a £ Q + is given by an irreducible head of a standard representation induced 
from cuspidal representations up to isomorphism and degree shift. 


1.2. Homogeneous representations. We define a homogeneous representation of a KLR al¬ 
gebra to be an irreducible, graded representation fixed in a single degree (with respect to the 
Z-grading described in (1.11) and (1.12)). Homogeneous representations form an important class 
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of irreducible modules since most of the cuspidal representations are homogeneous with a suitable 
choice of ordering on (I) ([12, 7]). After introducing some terminology, we will describe these 
representations in a combinatorial way. We continue to assume that T is a simply-laced quiver. 

Fix an a £ Q + and let d be the height of a. For any word w £ (/) a , we say that the simple 
transposition s r £ Sj is an admissible transposition for w if the letters w r and w r+ \ are neither 
equal nor neighbors in the quiver T. Following Kleshchev and Ram [11], we define the weight 
graph G a with vertices given by {I) a . Two words w, v £ (I) a are connected by an edge if there 
is an admissible transposition s r such that s r w = v. 

We say that a connected component C of the weight graph G a is homogeneous if the following 
property holds for every w £ C: 

(1.13) If w r = w s for some 1 < r < s < d, then there exist t, u 

with r < t < u < s such that w r is neighbors with both wt and w u . 

A word satisfying condition (1.13) will be called a homogeneous word. 

A main theorem of [11] shows that the homogeneous components of G a exactly parameterize 
the homogeneous representations of the KLR algebra R a : 

Theorem 1.2 ([11], Theorem 3.4). Let C be a homogeneous component of the weight graph G a . 
Define an F -vector space S(C) with basis | w £ C} labeled by the vertices in C. Then we 
have an R a -action on S(C) given by 

e(w')v w = 

JJr^w — 

'Ipr^w = 

which gives S(C ) the structure of a homogeneous, irreducible R a -module. Further S(C) ¥ S(C r ) 
i/C / C', and this construction gives all of the irreducible homogeneous modules, up to isomor¬ 
phism. 

As a result, the task of identifying homogeneous representations of a KLR algebra is reduced 
to identifying homogeneous components in a weight graph. This is simplified further by the 
following lemma: 

Lemma 1.3 ([11], Lemma 3.3). A connected component C of the weight graph G a is homogeneous 
if and only if an element w £ C satisfies the condition (1.13). 

Recall that we call a word satisfying condition (1.13) a homogeneous word. The homogeneous 
words have other combinatorial characterizations, which we explore in the next subsection. 

1.3. Fully commutative elements of Coxeter groups. Since the homogeneity of re £ (I) 
does not depend on the orientation of a quiver, it is enough to consider Dynkin diagrams and the 


dwjW'^w (^ € (-Ocn^ C), 
0 (1 < r < d, w £ C), 


J s r w 


0 


if s r w £ C 
otherwise 


(1 < r < d — l,w £ C), 
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corresponding Coxeter groups. Given a simply laced Dynkin diagram, the corresponding Coxeter 
group will be denoted by W and the generators by Sj, i G I. A reduced expression Sj tl ■ ■ ■ Si r will 
be identified with the word ,i r ] in (I). The identity element will be identified with the 

empty word [ ]. 

An element w £ W is said to be fully commutative if any reduced word for w can be obtained 
from any other by interchanges of adjacent commuting generators, or equivalently if no reduced 
word for w has \i,i',i\ as a subword where i and %' are neighbors in the Dynkin diagram. Now 
we have the following lemma, which was first observed by Kleshchev and Ram. 

Lemma 1.4. [11] 

(1) A homogeneous component of the weight graph G a contains as its vertices exactly the set 
of reduced expressions for a fully commutative element in W. 

(2) The set of homogeneous components is in bijection with the set of fully commutative 
elements in W. 

Stembridge [16] classified all of the Coxeter groups that have finitely many fully commutative 
elements, completing the work of Fan [6], who had done this for the simply-laced types. Fan and 
Stembridge also enumerated the set of fully commutative elements. In particular, they showed 
that the number of fully commutative elements in the Coxeter group of type A n is C' n +i, where 
C n be the n th Catalan number, i.e. C n = ( 2 ”). This fact has an immediate implication on 

homogeneous representations by Lemma 1.4. 

Corollary 1.5. A KLR algebra R = © q , s q + Ra of type A n has C n +i irreducible homogeneous 
representations. 

In [11], Kleshchev and Ram parameterized homogeneous representations using skew shapes. In 
this paper, we will decompose the set of fully commutative elements to give a finer enumeration 
of homogeneous representations in type A n . More precisely, in the next section, our main result 
is a fine bijection between the family of irreducible homogeneous representations and the set of 
Dyck paths in accordance with the decomposition of the set of fully commutative elements. This 
bijection can be used to quickly enumerate the fully commutative elements of a given length and 
the attached homogeneous representations. 

2. Homogeneous Representations of Type A n KLR Algebras 

In this section, we describe all of the homogeneous representations of a KLR algebra of type 
A n , associated with a quiver whose underlying graph is 

•-•...• 

1 2 n 


We begin by introducing the main combinatorial tool for our study. 
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2.1. Dyck paths. As in [4], we define a Dyck path as a lattice path in the first quadrant consisting 
of steps (1,1) (north-east) and (1,-1) (south-east), beginning at the origin and ending at the 
point (2re, 0). We refer to n as the semi-length of the path. By a peak we shall mean a rise (1,1) 
followed by a fall (1, —1), while a valley is a fall, followed by a rise. 



Figure 2.1. An example of a Dyck path of semilength 5. 

Denote by D n ^ the set of all Dyck paths of semi-length n with the property that (sum of 
peak heights) — (number of peaks ) = k. For the example path shown in figure 2.1 we have 
k = ( 2 + 3 + 1)-3 = 3. 

Let T(n,k) be the cardinality of the set T> n £, as defined in [5]. It is known that T(n,k ) = 0 
2 

when k > 1 + [yj-J ■ It is convenient to display the sequence of non-zero values as an array with 
the entry T(n, k) in the n th row from the top (starting with n = 0) and the k th column (beginning 
with k = 0). The top of the array is shown below. 

1 

1 

1 1 

( 2 . 1 ) 1 2 2 

1 3 5 4 1 

1 4 9 12 10 4 2 

1 5 14 25 31 26 16 9 4 1 

It is well known that the number of Dyck paths of semi-length n is equal to the n th Catalan 
number, C n = ( 2 ”), so we have 

( 2 . 2 ) C n = J2 T (n,k), 

k 

i.e. the sum of entries on the n th row is equal to C n . 

Now we consider fully commutative elements in the Coxeter group W of type A n and state the 
main result in this section. Recall that the length of an element of W is defined with respect to 
the generators of W. 
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Theorem 2.1. Let C U: k be the set of fully commutative elements of length k in W for k > 0. 
Then there is a natural bijection $ : C n ^ T> n +i,fc- In particular, we have, for k > 0, 

\C n ,k\ = T(n + 1, k). 

By Lemma 1.4, we will identify C n with the set of homogeneous components of weight graphs 
G a with a having height k. It follows from Theorem 1.2 that a homogeneous representation 
is completely determined by a homogeneous component of a weight graph. Thus Theorem 2.1 
implies the following results regarding the homogeneous representations. 

Corollary 2.2. 

(1) There exists a bijection between the irreducible homogeneous representations of a KLR 
algebra of type A n and the Dyck paths of semi-length n + 1. Further, if such a represen¬ 
tation is given by a homogeneous component of words with length k, the corresponding 
Dyck path has (sum of peak heights) — (number of peaks) = k. 

(2) The total number of homogeneous representations of a KLR algebra of type A n , which are 
given by homogeneous words of length k, is T(n + 1 ,k). 

We will prove Theorem 2.1 in Section 2.3, after we construct canonical words for fully com¬ 
mutative elements in the next subsection. 


2.2. Canonical reduced words. We define the decreasing segments 


T. 3 



\j,j~ + for i < j, 

j for i > j. 


The word T( will also be considered as the element SjSj-i ■ ■ ■ Si+iSi G W(= S n+ 1 ). In particular, 
the product T(T(, given by concatenation is well defined. 

These segments will be fundamental, so we record some facts here that we will use freely. 


Lemma 2.3. Let T- be a segment, as defined above. Then we have, for i,i ', j, j' G I, 

(1) T) is a homogeneous word; 

(2) If i - 1 = j' > i' then T)V, = T*,; 

(3) Iff <i-l then T)V, = Tf Tf 


Proof. These statements follow directly from the definitions. 


□ 


We can use these segments to obtain a canonical form for the elements in the Coxeter group 
W of type A n : 


Lemma 2.4. Every element in W of type A n can be written in the form 
(2-3) T}fTl---Tl 


where 1 < ij < j + 1 for all 1 < j <n. 
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Remark 2.5. As a check, notice that there are (n + 1)! choices for the ij’s in this form, and 
hence (n+ 1)! elements in W. The above lemma is standard. One can find a proof in Lemma 3.2 
of [2], which uses a Grobner-Shirshov basis. 

Using the canonical form (2.3), we can describe canonical representatives of homogeneous 
components or fully commutative elements of W in a coherent way. 


Proposition 2.6. Every homogeneous component of a weight graph contains a unique word of 
the form 


(2.4) 


rpTTL\ rpTYl2 

^1 ^12 ^ it 


where ij < m,j for each j, 1 < h < 12 < ■ ■ • < it < n and rri\ < m 2 < ■ ■ ■ < m£. Equivalently, a 
fully commutative element of W can be uniquely written in the form (2.4). 


Proof. Clearly, every homogeneous component has a unique word of the form (2.3). After omit¬ 
ting, if any, segments of the form T J - +l , we obtain w = Tf^T ™ 2 ■ ■ -T ™ 1 with ij < rrij for each 
j and m\ < m 2 < ■■• < m^. We need only to prove 1 < i\ < 12 < • • • < ie < n. For the 
sake of contradiction, assume that i r > i s for some r < s. Without loss of generality, suppose 
that i\ > * 2 - Then w has as a subword [mi,..., i\, m 2 , ■ ■ ■, h, ■ ■ ■, * 2 ]- But this subword has 
two occurrences of the letter i\ separated by only one neighbor i\ + 1, therefore violating the 
homogeneity assumption. The equivalence of the second assertion follows from Lemma 1.4. □ 


2.3. A bijection — proof of Theorem 2.1. Recall that C n k is the set of fully commutative 
elements of length k in W for k > 0. By Lemma 1.4, we will also consider C n ^ as the set 
of homogeneous components from all weight graphs G a with a having height k. We need to 
establish a bijection $: C n y. —> V n+ i^ to prove Theorem 2.1. We first construct a lattice as 
shown in Figure 2.2, ranging (horizontally) from (0,0) to (2 n + 2,0). Notice that each square 
block corresponds to T- for some i < j, and a Dyck path can have peaks at squares T- or at 
bottom triangles. Now suppose that we have a homogeneous component C € C n f.. By Proposition 
2.6, we can choose a canonical representative w = T™ 1 T™" 2 • • • T™ e with ij < m.j for each j, where 
ii < *2 < • • • < it and m\ < m2 < ■ ■ ■ < m(. 

Definition 2.7. Suppose that C € C n k and w = T mi T m2 • • • T rnt are as above. Then the 
Dyck path $(C) is defined to be the path with peaks only at the square blocks containing T -. j 
(j = 1,2,..., £) and possibly, at bottom triangles. 

Before we check that the map is well-defined, i.e. 3>(C) € T>n+i,fc, we consider an example 
to see how the definition works. 

Example 2.8. Suppose the quiver F is of type A 4 , and the homogeneous component C is 
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Figure 2.2. The triangular lattice for tracing Dyck paths 



Then the canonical representative of this component is w = [3, 2,1,4, 3] = T^Tg , and the Dyck 
path 4>(C) is given by: 



Here the sum of peak heights of the Dyck path is 4 + 3 = 7, while the number of peaks is 2. Then 
we see that k = 7 — 2 = 5 is equal to the length of the corresponding word w = [3, 2, 1, 4, 3]. 

Lemma 2.9. The map is well-defined. 

Proof. Let C € C n ^ be a homogeneous component with canonical representative 

_ rjiTTll rrim2 _ _ # rpTTl^ 

h i 2 '' n ’ 

Since i\ < %2 < ■ ■ ■ < it and m\ < m 2 < • • • < me, there is no redundancy among the peaks and 
the corresponding Dyck path D is uniquely determined. Note that each segment contains 
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mj — ij + 1 letters. Since w has k letters by assumption, we have 

i l 

k = Y^[{m j -i j ) + l]=£ + ^ 2 (m j -i j ). 

j = 1 3=1 


On the other hand, in the path ^(C), each of the £ segments T^ nj corresponds to a peak with 
height (rrij — ij) + 2. We then have 

i i 

(peak heights) — (# of peaks) = — ij) + 2 ] — i = l + ^^{rrij — ij) = k. 

3=1 3=1 

Thus 3>(C) € as desired. □ 

Definition 2.10. To define the inverse, \k : P n+ i ^ —>• C n ^ , we simply read the words contained 
in the square blocks of the peaks of the Dyck path D from left to right, ignoring peaks at 
bottom triangles. Then we obtain w = T” 11 T ™' 2 • • • T™' 1 , and w determines the corresponding 
homogeneous component T(D). 

A similar argument as in Lemma 2.9 shows that the map T is well-defined. 


Example 2.11. Suppose that we have the Dyck path D: 



Reading, from left to right, the segments contained in the peaks, we see that the component 
'L(D) is represented by the word [2,4,3] = T 2 X 3 . This is the homogeneous component 

243 


423 | 

Note that the sum of peak heights is l + 2 + 3 = 6 and the number of peaks is 3. The value of 
k = 6 — 3 = 3 equals the length of w = [2,4, 3]. 

Now we complete the proof that the map $ is a bijection with inverse T. It is clear from 
the construction that the blocks in the lattice that form the peaks of <£((7) contain the words, 
respectively, T™ 1 , T™ 2 ,..., T™ £ . Thus, we see that \k(4>(C')) = C. Conversely, suppose that 
D £ T> is a Dyck path that has been superimposed on the triangular lattice, and assume that D 
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has t peaks (i > 0) that correspond to square blocks. Reading the words occurring at each of 
these peaks, we obtain T™ 1 , T” 12 ,..., T ™ e . We notice that, by construction, i\ < < • • • < ii and 

< m 2 < • • • < 77i£. By Proposition 2.6, the word T^T™ 2 ■ ■ ■ Tj nt - represents a homogeneous 
component. We also see that $(\H(.D)) = D, and so is a two-sided inverse of <3?, proving the 
bijection. This completes the proof of Theorem 2.1. 


3. Dimensions of Homogeneous Representations 

In [11], Kleshchev and Ram explain how each fully commutative element w of the Weyl group 
A n can be associated to an abacus diagram, which gives rise to a skew tableau A. Further, if w 
is a dominant minuscule element, the Peterson-Proctor hook formula applied to this tableau will 
count the number of reduced expressions for the fully commutative element, and thus count the 
dimension of the corresponding i? a -module. 

In this section, we will adopt our parameterization of the homogeneous modules and obtain a 
dimension formula only using combinatorics of Dyck paths. We begin by extending the ascents 
on the Dyck path to connect peaks of the Dyck path with the corresponding points on the x-axis, 
and highlighting any block that appears on one of these extended ascents. For example, we have 



Figure 3.1. A Dyck path with extended ascents 


Now, for any block T- that appears on an extended ascent, we draw a subpath Pf)(i,j) ac¬ 
cording to the following instructions: 

(1) Draw a path from the x-axis past blocks T-,T - +1 ,... up to the peak of block T- . 

(2) From there, the path descends until hits another extended ascent, or returns to the x-axis. 

(3) If the path hits an extended ascent, take one step up, and then go back to step (2). 

(4) When the path returns to the x-axis, it is complete. 


Example 3.1. If D is the Dyck path in Figure 3.1, then we obtain: 
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Pd( 1,1) 


Pd{ 1,2) 


Pd( 1,3) 


-Pd (3,3) 


(3,4) 


Pd{ 5,5) 
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Now we define the number po(h j) by 
(3.1) Pn(i,j) '■= (# of steps in the ascents of Pj^(i,j)) — 1 . 

Then we observe 

PD{hj) = (# of blocks in the ascents) 

= (# of peaks) + (height of the first peak) — 2 . 

Recall that we have the map from the set of Dyck paths into the set of fully commutative 
elements. Now we state the main result of this section: 


Proposition 3.2. Assume that a Dyck path D does not have an ascent longer than 1 step 
except for an ascent beginning on the x-axis. Then the dimension do of the homogeneous modide 
S(^>(D)) is given by the formula 

„ i,\ 

( 3 . 2 ) d D =n— 

where k = (sum of peak heights) — (# of peaks) for the path D and the product runs through all 
blocks T- on the extended ascents of D. 

A proof of the above proposition will be given in the rest of this section. Let us see an example 
before we begin the proof. 


Example 3.3. For the path D in Figure 3.1, the numbers Pd(l j) are shown here: 


(*>j) 

( 1 , 1 ) 

( 1 , 2 ) 

(1,3) 

(3,3) 

(3,4) 

(5,5) 

PD{i,j) 

1 

3 

5 

1 

3 

1 


Then the dimension of the homogeneous module corresponding to the fully commutative element 
'F(D) = 321435 is 


dp 


6 ! 

1 • 3 • 5 • 1 • 3 • 1 


= 16. 


Recall that an element w £ W is called dominant minuscule if there is a dominant integral 
weight A and a reduced expression w = s n Si 2 ■ ■ ■ Si d such that 

s i k s i k+ 1 • • • s i d A = A — ai k — ati k+1 — ••• — ai d (1 < k < d). 

It is known that dominant minuscule elements are fully commutative. We have the following 
characterization of dominant minuscule elements. 

Proposition 3.4. [18, Proposition 2.5] If w = s tl s , L2 ■ ■ ■ Si d £ W is a reduced expression, then w 
is dominant minuscule if and only if the following two conditions are satisfied: 

(1) between every pair of occurrences of a generator (with no other occurrences of Si in be¬ 
tween) there are exactly two generators (possibly equal to each other) that do not commute 
with st; 
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(2) the last occurrence of each generator Si is followed by at most one generator that does not 
commute with Sj. 

For a Dyck path D, it is clear that ^(D) -1 is also a fully commutative element. The follow¬ 
ing corollary characterizes dominant minuscule elements using shapes of Dyck paths. One can 
compare it with Lemma 3.9 in [11], where straight shapes are used. 

Lemma 3.5. Let D be a Dyck path. Then 'F(D)^ 1 is dominant minuscule if and only if any 
ascent in D not beginning on the x-axis has a length of 1. 

Proof. Assume that D has no ascents longer than 1 besides those that begin on the x-axis. Since 
we must have a descent and then an ascent to get from one peak to the next, we see that the 
condition (i) of Proposition 3.4 is satisfied by T(D) and T(D) _1 . Write 'L(D) = T” 12 • • • T ™ 1 

as before. Then every generator in T ™ 1 first appears in 4/(D) and there is at most one generator 
before its occurrence that does not commute with it. Thus \k(Zl) _1 satisfies the condition (ii) of 
Proposition 3.4 with the generators in T™ 1 . 

Consider now the peak corresponding to the segment T™ 2 . If we arrive there after an ascent 
of length 1, then m 2 = m.\ + 1 and i\ < 12 - Thus the only new generator appearing in T™ 2 is 
Sm . 2 = s mi+ i and it commutes with all the generators preceding it except s mi . On the other 
hand, if we arrive at this peak after following an ascent longer than 1 step then, by assumption, 
this ascent begins on the x-axis. Then, we necessarily find that i 2 > m 1 +1. So every generator in 
T ™ 2 appears here for the first time, but commutes with all generators appearing previously. We 
can continue inductively, analyzing the generators appearing for the first time in each segment 
T™ 2 , and see that the condition (ii) of Proposition 3.4 is satisfied by T(D) _1 . Therefore, the 
element ’P(D)~ 1 is dominant minuscule. 

Conversely, if T(D) _1 is dominant minuscule, the condition (ii) of Proposition 3.4 implies 
that any generator appearing for the first time in a segment T ™' 1 will either commute with all 
previously appearing generators (thus the ascent corresponding peak begins on the x-axis), or 
that it does not commute with exactly one previously appearing generator (thus mj -1 = m.j — 1, 
and the ascent was of length 1). □ 

Proof of Proposition 3.2. We will obtain the formula (3.2) as a reformulation of the Peterson- 
Proctor formula [11, Theorem 3.10]. Write w = T(D). It follows from Lemma 3.5 that w 1 is 
dominant minuscule. Then we only need to establish two things: First, a bijective correspondence 
between \j3 € A + | w((3) < 0} and {Pn(i, j) \ T- is on the extended ascents of D}, where A + is 
the set of positive roots. Second, the equality ht(/3) = Pd(lj) when (3 corresponds to the path 
PD(iJ)- 

We write \k(.D) = T ™ 1 T ™ 2 ■ ■ ■ T ™ 1 . Each f3 € A + with w(/3) < 0 determines a unique (ifc, n^), 
ik < A w-fc) such that 

a rpn^ — lrpITlk + l _ _ _ rpmi rjin.k — 1 rpTi^ + 1 rpnk+2 _ _ _ rpUk+l — k 

P — n k i k ifc+i H — nfc ik +1 4+2 H ’ 
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where the action on a nk is from the right. On the other hand, each block , i k < n k < m k , is 
on an extended ascent and 

*(PD(ik,n k )) = T^T^T^ 2 • • • T ^ +l ~ k . 

Then the correspondence (3 is clearly one-to-one and onto. 

Furthermore, we see that 

P = "nJ^T^T^ 2 • • • T^ +l ~ k = (a ik + ■■■ + a nk ) + a nk+1 + • • • + a nk+l _ k , 

and ht(/3) = n k — i k + 1 + l — k = (# of steps in the ascents) — 1 = PD{iki n k ) from (3.1). This 
completes the proof. 

□ 

Even when Proposition 3.2 does not apply directly, we may still find the dimension of the 
corresponding module: We can 

• Consider the reverse path (reflected left to right), or 

• Invert the corresponding fully commutative element, and consider the associated Dyck 
path. 

Note that reversing a path corresponds to the graph automorphism of the Dynkin diagram. The 
two options would give distinct paths, but if either satisfies the condition of Proposition 3.2, then 
we can obtain the correct dimension using the formula. 

Example 3.6. The path D in Figure 3.2 below does not satisfy the condition of Proposition 3.2. 
However, we note that the reverse of the path D is nothing but the path in Figure 3.1, for which 
we computed the dimension in Example 3.3. Thus we obtain the same dimension, 16, for the 
homogeneous representation corresponding to D. 
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